Effective resistance on random electrical networks
نویسندگان
چکیده
Take a big graph and make a random electrical network of it by assigning independent resistances on its edges. Now, ask for the behaviour of the effective resistance between two vertices (two “poles”) far apart. We assume in general that resistances are bounded away from 0 and ∞. In this paper, we study three cases of effective resistance in such random electrical networks: from one side to another in a box of Z, between two points in Z, and between two points on a cylinder graph G×Z. For all these cases, we obtain the right order of the fluctuations when the poles move apart from each other, and give corresponding subgaussian concentration inequalities. For the cylinder graphs, we prove two additional results: a central limit theorem and a result of uniform stability with respect to noise.
منابع مشابه
Optimal Choice of Random Variables in D-ITG Traffic Generating Tool using Evolutionary Algorithms
Impressive development of computer networks has been required precise evaluation of efficiency of these networks for users and especially internet service providers. Considering the extent of these networks, there has been numerous factors affecting their performance and thoroughly investigation of these networks needs evaluation of the effective parameters by using suitable tools. There are se...
متن کاملRandom Electrical Networks on Complete Graphs Ii: Proofs
Geoffrey Grimmett and Harry Kesten Abstra t. This paper contains the proofs of Theorems 2 and 3 of the article entitled Random electrical networks on complete graphs, written by the same authors and published in the Journal of the London Mathematical Society, vol. 30 (1984), pp. 171–192. The current paper was written in 1983 but was not published in a journal, although its existence was announc...
متن کامل1 0 Ju l 2 00 1 RANDOM ELECTRICAL NETWORKS ON COMPLETE GRAPHS II : PROOFS
This paper contains the proofs of Theorems 2 and 3 of the article entitled Random electrical networks on complete graphs, written by the same authors and published in the Journal of the London Mathematical Society, vol. 30 (1984), pp. 171–192. The current paper was written in 1983 but was not published in a journal, although its existence was announced in the LMS paper. This TEX version was cre...
متن کاملElectric Networks and Commute Time
The equivalence of random walks on weighted graphs with reversible Markov chains has long been known. Another such correspondence exists between electric networks and these random walks. Results in the language of random walks have analogues in the language of electric networks and visa versa. We outline this correspondence and describe how to translate several of the major terms of electric ne...
متن کاملPageRank and random walks on graphs
We examine the relationship between PageRank and several invariants occurring in the study of random walks and electrical networks. We consider a generalized version of hitting time and effective resistance with an additional parameter which controls the ‘speed’ of diffusion. We will establish their connection with PageRank . Through these connections, a combinatorial interpretation of PageRank...
متن کامل